Noise-Tolerant Learning, the Parity Problem, and the Statistical Query Model AVRIM BLUM, ADAM KALAI, AND HAL WASSERMAN Carnegie Mellon University, Pittsburgh, Pennsylvania Abstract. We describe a slightly subexponential

Source URL: research.microsoft.com

• Computational learning theory
• Machine learning
• Artificial intelligence
• Learning
• Probability distribution
• Theoretical computer science
• Probably approximately correct learning
• Statistical classification
• Error Tolerance
• Supervised learning

A SPATIAL WEB GRAPH MODEL WITH LOCAL INFLUENCE REGIONS W. AIELLO, A. BONATO, C. COOPER, J. JANSSEN, AND P. PRAÃLAT Abstract. We present a new stochastic model for complex networks, based on a spatial embedding of the no

Source URL: www.mathstat.dal.ca

• Networks
• Network theory
• Stochastic processes

TYPES ARE WEAK ω-GROUPOIDS BENNO VAN DEN BERG AND RICHARD GARNER Abstract. We define a notion of weak ω-category internal to a model of Martin-L¨ of type theory, and prove that each type bears a canonical weak ω-cate

Source URL: staff.fnwi.uva.nl

MODEL-THEORETIC PROPERTIES OF FREE, PROJECTIVE AND FLAT S-ACTS VICTORIA GOULD, ALEXANDER MIKHALEV, EVGENY PALYUTIN, AND ALENA STEPANOVA Abstract. This is the second in a series of articles surveying the body of work on t

Source URL: www-users.york.ac.uk

• Algebra
• Abstract algebra
• Mathematics
• Semigroup theory
• Monoid
• Semigroup action
• Semigroup
• Symbol
• Transformation semigroup
• Semiautomaton
• Filter
• Representation theory

W-TYPES IN HOMOTOPY TYPE THEORY BENNO VAN DEN BERG1 AND IEKE MOERDIJK2 Abstract. We will give a detailed account of why the simplicial sets model of the univalence axiom due to Voevodsky also models W-types. In addition,

Source URL: staff.fnwi.uva.nl

PROTEAN GRAPHS WITH A VARIETY OF RANKING SCHEMES JEANNETTE JANSSEN AND PAWEÃL PRAÃLAT Abstract. We introduce a new class of random graph models for complex realworld networks, based on the protean graph model by L Ã u

Source URL: www.mathstat.dal.ca

• Graph theory
• Mathematics
• Discrete mathematics
• Graph
• Degree
• Connectivity
• Planar separator theorem
• Centrality

A Pheromone-Based Utility Model for Collaborative Foraging Liviu Panait Department of Computer Science George Mason University Abstract

Source URL: cs.gmu.edu

• Symbiosis
• Systems theory
• Ant colony optimization algorithms
• Behavioral ecology
• Superorganisms
• Pheromone
• Ant
• Trail pheromone
• Stigmergy
• Artificial ants
• Eusociality
• Swarm behaviour

A GEOMETRIC ZERO-ONE LAW ROBERT H. GILMAN, YURI GUREVICH, AND ALEXEI MIASNIKOV Abstract. Each relational structure X has an associated Gaifman graph, which endows X with the properties of a graph. If x is an element of X

Source URL: www.math.stevens.edu

• Mathematics
• Algebra
• Model theory
• Abstract algebra
• Universal algebra
• Age
• Structure
• Quasigroup
• Constructible universe
• Ordinal number
• Isomorphism
• Presentation of a group

CONTEXT–FREE LANGUAGES OF SUB–EXPONENTIAL GROWTH MARTIN R. BRIDSON AND ROBERT H. GILMAN Abstract. There do not exist context–free languages of intermediate growth. The function γ whose value at each non–negativ

Source URL: www.math.stevens.edu

• Formal languages
• Combinatorics on words
• Mathematics
• Theoretical computer science
• Model theory
• Academia
• Geometric group theory

Perceptual Control Theory: A Model for Understanding the Mechanisms and Phenomena of Control Abstract Perceptual Control Theory (PCT) provides a general theory of functioning for organisms. At the conceptual core of the

Source URL: www.pctweb.org